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COICPIJTER SISIBM DESCRIPTION LAWGUAaE - CSDL 


ABSTRACT 


The need and purposes of a high level language to 
describe computer system hehaviour at program level are discussed 
Currently available computer description languages are briefly 
surveyed. A Computer System Description Language - CSDL is 
proposed for documenting computer systems behaviour at program 
level. The language can be useit as an input language to a 
systems simulator which simulates the system at instruction level 
Computer systems TDC- 316 , IM-1B00 and IBM 704-4 are described 
using CSDL . 




GOfflWDS 


Page 

CHAPTFS 1 s nirRODUCTIOU 1 

1.1 Puxposes of the Computer System Description. 2 
Language 

1 .2 Requirements of ihe Computer System 

Description Language 5 

1 .5 Objectives a,id. outline of the thesis , 4 

CHAPTER 2 sA SDRirEY OP SYSTEM DESCRIPTIOR LEVELS AI® LANGUAGES 6 

2.1 Behavioural, Functional and Structural 

Description. 6 

2 ,2 , Various Levels of Description 7 

2 .2 .1 Register Transfer Level 8 

2 ,2 .2 Program Level 8 

2.2.3 RMS Level 10 

2.5 Procedural and Nonprocedural Languages 11 

2 .4 High Level Computer System Description 

Languages 12 

2.4.1 RT -Languages 12 

2.4.2 Languages' Similar to Conventional 

Pr ogr amming L anguage s 13 

2.4.3 Instruction Set Processor (iSP) 14 

CHAPTER 3 : COliPDT'ER SYSTEM DESCRIPTION LANGUAGE 17 

3.1 The Language 17 

5.1.1 System Declaration 1 8 

5.1.2 Memory Elements Declara-tion 18 

5 1 .3 Procedure Declaration 22 

3 1 .4 Statement Part 22 

5.2 Syntax of the Language 29 

CHAPTER 4 ; EXAMPLES AND .JUSTIFICATIONS 54 

4.1 TDC-516 54 

4 .2 IBM-1800 55 

4 .5 IBM-7044 55 

4 4 JUSTIFICATIONS 56 





CHAPTER 5 s 



Page 

COKCLUSIOSo 

58 

EEFEEEHCSS 

40 

APEEHDIX I 

43 

APPEiron; ii 

61 

APPElJffilX III 

67 





CHiP^EER OllE 


IHOSiaDUCTIOlT 

A computer system can Tse described at circuit level, 
logic level (includes Register Transfer suTslevel), program 
level and PMS level. (2, 3 ) • Circuit and logic levels esocept 
Register Transfer sullevel are well defined. Lot of current 
research is going on to standardise RT level of description. 
However even RT level is not suitahle to describe large digital 
systems like computers. Therefore need arises to have a descrip- 
tion language at a high level. Onoe such a high level language 
to describe the behaviour ( 1 ) of computer systems is developed 
then any computer system can be described at the behavioural 
level uniformly. Then it will be easy to learn different con^jutei* 
systems described in such a language and will also help in keeping 
track of old machines, which will be useful while designing a new 
system. Simulation of any computer system will also become easy, 
once the interpreter for such a language is available. 

A Computer System Description Language (CSDL) is 
proposed in this thesis. The language is capable of describing 
the behaviour of the computer system at program level . Example 

systems TDC 316 , IWL 1800 and IBM 7C44 are described in the 
appendices using CSDL . 
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•"* Purposes of the Computei? System Description Language 

There -were three purposes kept in mind while developing 
CSDL. The language shcmld serve as 

(a) Docnmentation language for computer systems. 

(b) Input language to a generalised simulator. 

(c) Teaching aid. 

(a) CSDL as a dooumentation language for computer systems s 

As described in the above paragraphs CSDL can describe 
the behaviour of computer systems. As it is only babpivl rairal 
description, timing and concurrency need not be taken into account. 
ITeoessary comments to make the description more clear can be added 
using braces. To describe the behaviour of computer systems, all 
their hasio instructions must be described. Thus CSDL description 
will be compact and concise. It will help in understanding the 
system in a short duration of time. 

(b) Input Language to generalised simulator (Systems Simulator) 

CSDL description will be equivalent to a program. If 
CSDL interpreter is available then any computer system behaviour 
at instruction level (22, 50) oaP Le simulated. This will help 
in developing software for any proposed computer system whose 
specifications are laid down. Thus the complete debugged 
software for the proposed computer system will be available at 
the same time when its hardware is ready. This will avoid in 
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writing a simulator program for every individual machine for 
the development of the software, and thus will save time. This 
will he very important application in the sense that software costs 
about sixty percent of tlie total cost of the system. 

(c) Teaching aid s 

When an interpreter described in (b) above is available 
then it will also be helpful as a teaching aid in a course like 
Software Engineering.. The student can himself describe the system 
of his interest in CSDL and simulate it on existing computer using 
CSDL interpreter. Then he can have an experience of developing 
the software starting -from "Boot-strap technique" (22, 30}* 

1 .2 Requirements of Ihe Computer System Description language s 

The various desirable features the language should have 
are described below 5 

(l) The language should be useful for documenting the existing 
and proposed computer systems’ behaviour at program level. 

The notation should be useful as a conveyer among the human 
beings. It should be precise, concise and elegant. The 
larguage should he easy to learn and remember so that the 
documented computer system could be understood easily. 
Additional readability can be achieved hy adding necessary 
comments. The whole description should look like a homoge- 


neous program, 



( 2 ) To achieve simplicity ajad familarity, the language should 
have few primitive programming concepts and they should he 
used consistently throughout the description. 

(3) The language should he a general one. It should he independent 
of any machine organization, hardware technology etc . , because 
all of these factors do keep on changing. 

(4) The language should he procedural (1) and syntactically simple 
so that implementing it will become easy. 

( 3) The language should he similar to other programming laiiguages 
like FOR'IRllf IV, ilGCiL, Hj/I etc. It should he at program 
level . 

(6) The language should have terminology parallel to hardware 
terminology. 

1 .5 Ohjectives and Outline of the thesis s 
The objective of this thesis is ? 

To come up with a procedural computer description language 
to describe the behaviour of computer systems at the programming 
level, which could also he used as an input language to a generalized 
simulator (CSDL interpreter ) to simulate the described computer 
system at instruction level. 

Outline of the thesis j 

Chapter 2 t This chapter deals with various levels of system 
description. A brief survey of the existing languages at programming 



and higher levels is presented. 

Chapter 3 s This chapter defines and describes the Computer 
System Description Language. It also includes its syntax specifi- 
cations. 

Chapter 4 » This chapter explains in brief the various examples of 
system description given in the appendices and justifies the purposes, 
objectives and requirements that are set to in this chapter. 

Chapter 5 ‘ This chapter concludes the thesis and a few suggestions 


for further work are discussed 



CHAPTER WO 


A SDRVEY OF STSTEM HESCBIPTIOH LEVELS AHD LAHSUAGES 

Computor system description can be classified as behavioural j 
functional or structural description (l) . Another way of classifi- 
cation given by Bell and Hewell (2, 3) is PMS, program, logic and 
circuit level description. The languages describing the systems can 
be procedural or nonprocedural (l). A brief survey of these areas is 
presented here. Farther some of the hi^ level languages are also 
presented discussing their various features. ( 1 ,2,5,7>1‘1 > 21 ,25 etc,) 

2 .1 Behavioural, Functional and Structural Descriptions s 

In a system description, several levels of details can be 
used. They range from behavioural description (in which properties of 
the system are specified in terms of the input/ output relationship 
between variables - a black box approach)to structural descriptions 
(where the system is described in terms of the real hardware components 
and their interoonnections) . Intermediate functional descriptions 
represent the system in terms of the actual components and their 
functional relatioriship or algorithm. 

Behavioural descriptions are closer to the conventional 
programs in most programming languages. Complex expressions and 

operations are allowed for simplicity in the description. Variables 
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and operators donot necessarily have a hardware counterpart, and 
timing details are ignored. Concurrency is also not taken into 
account "because the only purpose is to describe the behaviour of 
the system. Yfork done so far for this level is very limited. This 
is equivalent to program level discussed in the next section. 

Functional descriptions are closer to the real hardware. 
They describe the system as an algorithm in terms of the real 
registers components of the machine. The operators may or may not 
be hardware primitives and expressions can be of complicated nature. 
Timing and concurrency is taken into account . The ISP notation 
suggested by Bell and Newell falls into this type. 

Structural descriptions represent the system in terms of 
the hardware components. Operators have hardware countearparts 
(i.e. they are primitives) and the descriptions tend to be more 
detail than the other two levels. Being closer to plysical imple- 
mentation, timing is described in terms of clock pulses or event 
completed signals. All register transfer languages fall into this 
categoiy. 

2 .2 Yarious levels of Description t 

Alternatively a system can be completely descri"bed at 
any one of the four levels,viz. oiixsuit, logic, prograa and 
If the set of elements constituting the system, the interconnections 
and the information transfer between elements are specified. Each 
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l8vel of desc3?iptioii has oerfain. set of primiti'ves or basic elements. 
Generally primitives in one level are subsystems in the lower level. 
Logic level can be further divided as switching circuit level and 
register transfer level. Lower levels upto switching circuit level 
are staiaiardised. Register transfer level is expected to get 
standardised within next few years. Here only levels above register 
transfer level are discussed, 

2 .2 .1 Register Transfer Level 

The components of this level are registers, clock, data 
operators and functional transfers between registers. Sometimes 
arithmetic circuits are also used as elements. Subsystems are 
described by both combinatorial logic networks and registers. The 
blocks and subsystems can be used to obtain other complex blocks 
and subsystems. The information transfer from one register to 
other register, can be simple with or without modification. The 
transfers are activated by control signals and clock pulses. There 
are many languages proposed at this level and a few of them have 
been implemented successfully (1 ,7»11 ,20,21 ,25»27»29» 5'l)* 

Languages at this level give the structural description of the 
system. A brief survey of register transfer languages is presented 
in the next section. 

2.2.2 s Program Level ; 

Tb-is is not only a unique level of description for 
digital technology (as is the logic level) but is uniquely associated 



9 


with digital computers, namely, with those digital devices that 
have a central component that interprets a programming language. 

There are many uses of digital technology in instrumentation and 
controls which donot require such an interpretation device and 
hence have a logic level hut no program level. Thus program level 
is uniquely associated with digital computers only. 

Components of program level are memory cells, instructions, 
operators, controls, and interpreter. The memories hold data 
structTires which represent things hoth inside and outside the memory. 
The operations take various data structures as inputs and produce 
new data structures, T;hich again reside in memories. Thus hehaviour 
of the system is the time pattern of data structures held in its 
memoiies. The unique feature of the program level is the representa- 
tion it provides for combining components, that is, for specifying 
what operations are to be executed on what data stomictures. Each 
instruction specifies that a given operation (or operations) be 
executed on specified data struct'urGS. Superimposed on this is a 
control structure that specifies which instruction is to be inter- 
preted next . Hornally this is done in the order in which the 
instructions are given, with jumps out of sequence specified by 
branch instructions. 

There is no unique representation for programming level. 
Each computer has its own instruction set that is different from 
that of other computers. Bell and Hewell (2,3) developed a new 
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notation called ISP (instruction Set Processor) which is described 
in "brief in the next sectionj to provide a uniform way of describing 
instruction set of the existing computers and also that of the future. 
They tried to develop it at program level but it gives the description 
somewhere in between program and register transfer level . ISP 
description is a functional description of the system. However it 
has been extended to describe computational expressions as in high 
level languages like PORTRAH and ALGOL. 

Program level description of a system is supposed to give 
its behavioural description. Once a language for describing a 
computer system at this level is available then we can write an 
interpreter for it. This will facilitate in simulating the behaviour 
of the computer system. 

2 .2 .5 PIE Level (Processor Memory Switch) 

This is the topmost level of describing computer systems. 

At PMS level (2,3) computer systems - can be described in terms of 
primitives like processors, memories, switches, transducers, controls, 
links, data operators and peripherals. Such a description of a 
system is diagramatic. Information flow is indicated by making use 
of thick lines. Using such a primitive set, the components like 
computers and computer networks evolve out. This level exists 
informally. It is the view taken of a computer system when its 
most aggregate behaviour is considered. It is possible to evaluate 
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the gross properties of a computer system at this level. There is 
suhstantial amount of vrork done in simulation and design of systems 
which incorporate multiprocessing, multiprogramming, time sharing 
with large l/O devices, computer networks etc,, at this level. The 
operating characteristics of the primitives are costs, memory capa- 
bilities, information flow rates, pov/er etc. There is no uniform 
language at this level and even no standard name as such. 

2 ,5 Procedural- and Hon-Procedural Languages s 

AtQT computer system description language can be either 
procedural or non-procedural (l). Non-procedural languages tend to 
impose many restrictions on the user. The seq.uence of operations 
(the algorithms) must be described by providing the timing and the 
conditions to execute the operations. This kind of detail is 
irrelevant if the designer only wants to describe algorithms in 
terms of the l/o sequences, without any consideration to the actual 
clock pulses, or state register values. The examples of such kind 
are CDL (?), DDL (11), DSDL(2l) etc. 

Proceducal larguages are better suited for behavioural 
descriptions . The algorithm is described as a sequence of steps as 
in a conventional programming languages and the details about the 
timing and the conditions can be ignored. Procedural languages are 
capable of describing the system using conditional statements. The 
conditions are labels used in nonprocedural languages. Examples of 
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the procediiral languages are P0E15lllI-like language proposed hy 
Metze and Seshu (25) and ISP (2,5)* 

With all the above background, the objectives of the 
thesis are clear, ITow we proceed to the next section in which some 
high level languages are briefly surveyed. 

2 ,4 High Level Computer Systeo Description Languages : 

This section is divided into three subsections viz, ET 
languages, languages similar to conventional programming larguages 
and ISP notation. Each of them are briefly presented in the 
following pages. 

2 .4 . 1 ET- Languages s 

There are so many ET languages proposed out of which a 
few have been successfully implemented and are being used in the 
design of digital systems. Examples are CEL (7), EEL (II), 

ESEl (21), MPL (it), logs (54) ©‘to* nonprocedural 

languages They describe the system at structural level. All of 
them are developed for design purpose ji.e. design automation (6), 
and not for description (documentation) purpose. These languages 
are not powerful enough to describe the larger digital systems like 
computers in a concise and precise manner. The description becomes 
too lengthy, I'/hile desciibing a digital system, register transfer 
languages descend down one level below to describe particular 
pieces of haMware. Thus the languages are not purely at RT level. 
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2 .4 .2 Langaages similar to conventional programming lajo^uages s 

Iliere have TDeen a feyj proposals to describe the computer 
system at its structural level using the languages similar to other 
conventional programming languages like PCEIRIII, ALGOL, IL/I etc. 

But these languages are not suitable for hardvirare systems because 
of their special nature. There have also been some efforts towards 
using PCRTRAN' as a simulation language for digital systems . iLGQL 
and PL/I provide facilities like block structure feature and 
labelling which donot exist in POHERAF. All of these languages 
are useful to a limited extent for describing digital system at 
its behavioural or structural level because these languages are 
developed for oomputatioxxal purposes. Moreover they donot have 
terminology used in digital systems. Again the facility to deal 
with parallel operations, timing and control signals, and sequencing 
information is totally non-exLstent which is useful in design 
simulation. 

A FORTRAN like computer design and description language 
suggested by Seshu and Metze (25). The language consists of two 
parts j global description and control part. In digital systems 
subcontrols oan operate in parallel such subcontrols which operate 
in parallel are declared in global description. Some constants 
are also defined in global part, which can be used in the other 
parts of the description synoji^ously, so Ihat just by changing 
the global description one can alter the design keeping other parts 
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of the prograra same. The global description also contains design 
contrainsts like cost, speed etc. Control part is further subdivided 
into main control ard subcontrol s* similar to main program and 
subroutines in Portran. Subcontrol represents a hardware block. 

Examples are suboontrol ARITH, suboontrol DECCDE etc., which reflect 
arithmetic and decoder hardware counterparts respectively. Systems 
library approach is introduced to help •' in design of digital systems. 
They have suggested writing systems compiler, for such aninput language, 
which will translate it into some intermediate language. This is 
hardware independent part. Further the intermediate language output 
of the systems compiler according to them can be translated to 
implementation details using systems library approach, by logic compiler. 
The main purpose of the language has been to automate the design 
process. They tried to do it but without success, A description 
(program) written accordirg to this proposal of Sheshu and Metze 
is self documenting a,nd it reflects the machine organization. It is 
not, however, easy to understa.nd such a system description which is a 
high level structural description. T,o have an automated system of' 
design, as proposed by them , it is necessary to have a rich systems 
library which contains all types of designs of component digital 
systems. It is not easy to have such a library. Again, the whole 
design can be asynchronous only. 

2.4.3 . Instruction-Set -Processor ( ISP) s 

The ISP descriptive scheme suggested by Bell and Newell 
(2,5) gives the informal description of the computer system. It is 
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meant to prcjfvide a iiniform way of describing instruction sets at 
functional level of description. It takes concurrency into account 
by using symbols "nert" and" | " , Expressions can be complicated. 
Again timing details are ignored. Thus it is certainly above RT 
leyel* At program level sequencing is achieved by executing instru- 
ction by instruction with the jumps out of the sequence by branch 
instructions or procedure calls. In ISP it is achieved by "next" and 
" l" allowing concurrent operations. Thus ISP is not at program level. 
Therefore we can say tha,t it lies in between Program and RT level. 

An interpreter for ISP as such can not be implemented. It is necessary 
to investigate some simulation language which will put ISP as an 
operational tool. It is only functiotial description of the system. 

But to understand these ISP descriptions' of the computer systems, it 
is necessary to got familiar with various symbols used and various 
rules of descriptions. It is not similar to other conventional 
programming languages? moreover it is notational. Bell and Newell have 
described many existing computer systems using ISP. It is useful as 
a description language. But it is necessary that the notation ISP 
must become formal programming language so that analysis and 
synthesis procedures can he carried on automatically. 

In brief the description is like this % 

The instmotion set of the computer is described hy using 
instruction expressions which have the form s 


< condition > 


< action sequence > 
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The condition describes when the instruction will he 
evoked, and the action sequence describes what transformations of 
data takes place between what memories. The operator (-»• ) is 
control operator. 

Modification of memory bits in memory cell has the form ; 

< memory-expression > <data expression > 

The operator ( -«•) is transmit operator. Left side 
describes the memory location where the ri^t side (data-expression) 
is stored, 

With this background and objectives and requirements of 
the hi^ level language in mind, we are in a position to develop 
such a language (Computer System Description Language- CSDL) which 
is described in the next chapter. 


> * 



CHAETER THREE 


GOIIPTJTEF: SYSTEM DESCRIPTION LAHGTJAGE 


The Computer System Description Lan^age described in this 
chapter is capable of describing the behaviour of the system at 
program level. The computer systems TDC-316, IBM 1800 and IBM 7044 
are described in CSDL in appendices I, II and III respectively. In 
the first section of this chapter CSDL is described informally and 
in the second section its syntax specifications are given using BHP 
notation (16) . 

5.1 The Language 

Any CSDL program or a description of the computer system 
has the following format. 


(1) 

System declaration 

) 

Heading 

(2) 

Memory elements declaration 


Body or Block 

(5) 

Procedure declaration 

) 

) 

) 


(4) 

Statement part 



Each of them is described in details below. 
Character set s 

The language has the following sets of characters. 

(1) Letters s All capital letters A to Z 

(2) Digits s All decimal digits 0 to 9 
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(5) Special characters s 

» t' C? -t- <-L -1^ ; > • ° 

I ^ 

3 -1*1 System declaration s 

This is the heading of the program. System declaration gives 
the identification of the system to be described 
Example, 

SYSTEM EDO -3 16 

Here SYSTEM is the key word and TDC-lj-jg is the system to 
be described. 

3.1.2 Memory element s declaration s 

This part consists of Register declaration, Memory declaration, 
Array and Equivalent declarations, and Integer declaration. All 
processor registers, primary memory and integer variables that are 
referenced to in the follo\Ting parts of the program are defined 
under this declaration. This is similar to that in the language 
Pascal ( 33 ) ‘ 

(a) Register declaration 5 

A register is an ordered set of flipflops and each stores 
one bit of information. Elipflops and switches can be considered as 
one bit registers. Register 'n' bits in length can be represented as 
R(0sn-1) or R(n-lsO) or R(lsn) according to the convention used . 
Integer prior to " s" represents Most Significant Bit (IKB), whereas 
integer following " s" represents Least Significant Bit (LSB) . 
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Register arrays are represented as XR(1 s5 |0sI5) • Here part prior to 
” i" indicates dimension of the array XR and part following " is 
the size of each element of the array (similar to ahcwe example 
R(0sn-1).)- Single hit registers (flipflops and switches) are repre- 
sented hy means of identifiers only. 

Example, 

REGISTER A(0;15), XR( 1 sj |0s1 5 ) ,S 

Here Accnmalator A, array XR and svTitoh S are declared as 
registers. If there are more than one declaration then they are 
separated hy commas. 

In addition, the language provides another way of representa- 
tion or combination of both. The aho-ve declaration XR(l;5lO!l5) can 
also he represented as XR( 1 ,2,5 |0s15) • This facilitates in declara- 
tions like XR(l,2,4l 0s15), AC(Q,,P,1 s55) etc. Here index registers 
1,2 and 4 and accumulator of 57 hits (Q,P and 1 to 55) are declared. 

Part of register can he defined as a suhregister and this 
facilitates frequent reference to these selected sequences of hits. 
Suhregisters donot exist at all as separate hardware registers . It 
is only convenient naming for frequent referencing. The use of a 
suhregister makes it easier to identify a part of a register which 
usually provides a meaningful indication of the function, that the 
part of register performs. 

Example, 


SHBHEGISTER 


0P(0s4) » CRf0s4), 
TAG(Osi) =CR(5”6) 
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Here OP and TAG are suTiregisters declared under the key 
SUHREGISTER . Right hand side of the declaration is the identifier 
declared earlier in REGISTER declaration, left part and right part 
have got the same synta,x as explained above. 

Concatenation register gives a name to the concatenation 
of two or more registers or subregisters declared earlier. This 
also does not e xist as a, separate hardware register but provided 
for convenience while describing the system. 

Example , 

REGISTER A(0s15), (^(0s15) 

COHCAT AQ(0;51) ® 

Here is the concatenation operator and AQ, is the single 52 bit 
register formed by A and Q. Again both right and left parts of the 
declaration have similar syntax as explained above . 

(b) Memory declaration s 

1 memory in a digital computer system can be regarded as an 
array of registers capable of storing information which' can be 
accessed. The registers are of fen regarded to as the locations of 
the memory. The address register contains the memory location 
address to be read or written as the case may be. 

Memory declaration is similar to register array declaration. 
Similar to SHBREGISTER declaration, SHBMEMOEY declaration is also 
there, in this declaration part syntax is same. 

. Example 

MEMORI MfOs5276s? I 52 O) 

SHBMEMORY Ml(Os8rSl;152 0) = M(0 s 819 -1515 sO) 

12(Oj8l9i5l5sO) = M(8l92!l65835l5sO) etc. 
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In the above example, 'W is the main memory, whereas M1 and 
W are suhmemories or memory modules. Here part prior to " }” gives 
the capacity of 1he memory in mmher of words and following part gives 
the memory word format . 

(°) Arrays and Equivalent declaration t 

In some computer systems part of core memory is used for 
processor registers. In such cases processor registers are firstly 
declared under AREAY declaration if they are in arrays. And then.' under 
Equivalent declaration each element of the array and other processor 
registers if they are there, are equated to actual corresponding memory 
locations as explained below s 
Example, 

Memoiy M(Os32 76 75l5sO) 

ABRAY 

EQHIVALEHT GER(i) = M( 32752 ), 

GHl(2) = ll{32153) and so on. 

PC = M( 32762 ) etc. 

In above example, memory location 32,752 is taken as GER(l), 
32,755 as GPR(2) and so on. Processor register PC is memory location 

32,762. 

(d) Integer declaration s 

In this declaration part integer variables used in the program 
are defined . 

Exampl e, 

INTEGER Z, ZZ, Z1 . 



22 


5.1.3 Ecocedure Peclaxation s 

Program body consists of memory elements declaration, 
procedure declaration and statement part . Idrocedure may or may not 
have memory elements declaration part. But statement part is 
compulsory for a procedure. Ii:oced\ire can also call another procedure. 
The memory elements declared in main body are global to any procedure 
declared in it, and those declared in a procedure are local to it and 
can be referenced within a scope of that procedure only. 

Example , 

HIXEDIIRE EPPADDE(Z) 

This procedure is declared to calculate effective address. 


3 . 1.4 Statement Part s 


(a) Basic Operators i 

The function to be carried out by a logic network duriPig one 
or more clock period is represented by a symbol "^'-hich corresponds 
to an operator. Basic operators are those that are very frectuently 
used. They can be classified as logical, functional and arithmetic. 
The following table gives the operators, symbols used in description 
and the type of the operation. 

Operator Symbol Type 


Logical 

UOT 

OR ^ 

AW A' 

Exclusive -OR 
ROE + 

NAHD + 


Unary 

Binary 

tr 

II 

It 

t! 
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Operator 

Functional 

Shift Left 

Shift Right 
Count Up 
Count Uofm 
Circulate Left 
Circulate Right 

ARITHMETIC 

Addition 
subtraction 
Multiplicat ion 
Division 


Symbol 

Type 


Unary 


It 

t _ 

It 

>- 

t) 

o 

I! 

a 

ft 


Binary 

It 

* 

ft 

/ 

It 


(h) Expressions and Statements s 


Using above operations in combination we can get logical or 
arithmetic expressions. Syntax of statement is explained in next 
section Use of parenthesis can be made to avoid ambiguity while 
forming the expressions. Thus complica,ted expressions are combina- 
tion of these basic operations. Logical or arithmetic statements 
can be obtained by equating an identifier to the logical or arithmetic 
expressions respectively. This is equivalent to register transfers 
with or without any modification.. Similarly we can intialize 
registers which are already declared. For example, A=0. This will 
initialize register A to all zeros . 

Relational expressions (rather conditions) are formed by two 
identifiers separated by relational operators like ^ » and 
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(c) Compound Statement s 

The compound statement specifies that its component statements 
he executed in the same sequence as they are iwitten. The symbols 
BEGIIT and EHD act as statement brackets . 

Exampl e, 

rP("iSKIPCOM)) THEN BEGIN 

I=Z+1 

1<Z)=I 

END 

Here if SKIPC0ND=0 then BEG IN.,. END block is executed 
otherwise control is transfered to next sequential instiuction. The 
block includes two simple statements I = Z+1 and M(z) = I which are 
executed serially. 

(d) Control Statements e 

Some familiar control statements are included in CSDL . 

These statements enable to describe the behaviour of the system 
at program level. It is one of the primitives for program level. 

They are explained below. 

(l) Conditional Statements: 

A conditional Statement, IP or CASE (decoder operation) 
statement, selects single sta.tement of its component statements for 
execution. The IP statement specifies that a statement be executed 
only if a certain condition is true, if false then either no statement 
(in this case control is transfered to next sequential statement) 
or the statement following the symbol ELSE is executed. For logical 
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conditions, the convention is, if the value of the logical expression 
is 1 then it is true, otheniise false. 

The two forms of IF statement are s 

IF CCondition > IHES iStatement') 

& IF <C011DITI0l4> THEIT <Statement> 

ELSE t^tatementV 

The ',Conditionh can he logical or relational expression. 

If yStatement^ is oomhination of more than one statement then it is 
•^compound statement^. \Statement) can he a procedure call. 

Examples^. 

(i) IP (RUl) THEN CR(OsI) = M(i)°M( 1+1 ) 

(ii) IF (P) THEN 1= 1+2 ELSE I = 1+1 

(iii) IP (—.IA) TlrlEH Z= ADDR + XR(T) 

ELSE BEGIN 

Z1 = iDDR + XR(T) 

Z = M(Zl) 

END 

(iv) IP (CR(9)=1) THEN EROINT 

In example (iv) BROINT is procedure call. In first three 
examples conditions are logical and in fourth one condition is 
relational. 

CASE Statement s 

The case statement consists of an expression (Selector) axid 
a list of component statements, each being labelled by a constant of 
the tyne of the typo of the selector. In CSDL it is integer repre- 
sented in Octal. It selects for execution the statement whose label 
is equal to the current value of the selector. This is equivalent 
to decoder CO TO statement in FORTRAN IV. Upon completion of that 
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statement, control is transferee! to Sxe end of the CiSE statement 
i.e. CASEHD. 

The form of the statement is s 

CASE -1^ expression > OP 

^Case— lo-hel list'll s Statement^ 

•CCase -label list> s - <|^Statement'l> 


^ase -label list^ ‘ <^Statoment^ 
CASEM) 

Here <’Statement> is compjound statement. 
Example , 

CASE OP OP 
50 s BEOnT 
A= M(Z) 

EKD 


32 5 BEGIN 

AQ *= A---M(z) 

END 

CASEM) 

(ll) IteratiTe Statement s s 

Some oases like interpreter cycle, shift process etc. are 
repeated more than one time while describing the behaviour of the 
system. Repetitions are continued until certain condition is satisfied 
or for fixed number of times. Such a repetative execution of seq.uence 
of statements for a definite number of times is achieved by introducing 
two .statements of the following type, 

( i) REPEAT ........ o UMPIL ..... Statement % 
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The form of tho statement is s 

REEDAT ^^"Compo'unii Statement/ UMIIL <fCondition^ 

The seq.nencG of statements constituting compound statement is 

executed until the condition is true. It stops iterating as soon as 

condition becomes false. 

Example , 

EEEEiiT BEr.n'I 

IE = M(PC) 

DTSTE2EQ 
PC = PC+2 
EKD 

mWIL (ST0B= 0) 

Above example represents interpretation process . As soon as 
STOP becomes 1 it stops iterating. 

(ii) POP statement s 

The form of the statement is s 

FOE ^^Control variable)’ t = ^initial value)?' To final value)>'P0 
^Compound Statement^ 

This statement indicates that a statement be repeatedly 
executed while a progression of values is assigned to the control 
variable of the FOR statement. 

Example, 

FOR K=1 TO 8 FO 
BECni' 

PB » PB + A(i) 

EW 

<final value > can be integer variable or register value declared 


earlier. 
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(®) Procedure Calls g 

This is equivalent to procedure in the language Pascal(35) . 
Procedure itself may call other procedure provided the called 
procedure is not in the domain of calling procedure. When there is 
a call to a particular procedure, the control is transfered to that 
procediure. After completing execution of the called procedure, 
control is again transfered hack to the next sequential statement . 

Example, 

EPEjyDDR(z) 

Execution of this statement causes the transfer of control 
to EPFADDR procedure . After completion of execution of EEPiiDhR 
procedure, control is transfered hack to the next statement of the 
calling procedTxre. 

(f) Input ~Output : 

Two input -out put statements are included. One is READ 
statement which reads the card from the indicated device into the 
given memory location. Other one is WRITE statement, which writes 
on the indicated device from the given memory location. 

Examples, 

REvYD device addr.> , M(z) 

■'/Rlffi <Cdevice addr.;> , M(z) 

Timing and concurrency are not taken into account as the 
language CSDL is only for behavioural description of the computer 
systems at program level. 
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A .2 SYWAX. OF THE L/JJGUAGE s 

It is essential for any language to have conoise and compact 
syntactic specifications, i.e. granmier. Por the production or recogni- 
tion of the allowable strings in the language rules can he formulated 
according to its speciilcations » For this purpose Backus Naur Form 
(BNF) notation is used to specify the syntactic specification of the 
CSDL. (16) . 

4 2,1 Basic Elements s 

The basic elements of the syntax specification are terminal 
and nonterminal (also called as syntactic entities) symbols. The 
terminatl symbols are grouped into three categories viz. letters, 
digits and special characters. In BNF they can be represented ass 

<letter>ss = JijB CjBjE| Pj G{Hj l] J1 K|l! M| N| 0] P| (i]R| S) Tj TJ| V| 

< digit > ss= Oji|,2l3l4l5|6j7|8j9 
< Special Character > s s = + j - }/ j*j)|(| .jH^j } j { I [|] 

The basic building blocks of the language are identifiers and 
integer constants. Their syntax is t 

< identifier > t ? = < letter > | < identifieii. j < lette3> j< identifier > 

< digit > 

< integer > : : = < digit > | < integer > < digit > 

4,2.2 System declaration s 

< System declaration> %% « SYSTEM <identifier> 

Here onwards square brackets will be used to indicate that 
the contents are optional while braces will be used to indicate 
repetitions of the contents as required. 
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4.2.3 Memory elements deolaxation s 
(a) Register declaratioa % 


< register declaratioTa> t z «= REGISTER < name 1 > {, < name 1 > } 


< name 1 ) > ; t = < identifier > (< name 2 > | < name 2 > ) j •o-dentifio? > 


[?< identifier >')7 


< name 2 > % t = j- 

I 

L- 


or 


il< integer >• , 


< integer > s < integers 


identifier: 
or 

,<integer > 


< identifier > ^ 


or 

< integer > 




< identifier > 
or 

< integer > 


< subregister declaration> ss = SIIBEIEGISIER < name 1> = <name 1> 

{ <name 1 > =< name 1 >} 

< concat register deolare.tion> ss •= C0l!lCAIREG< name 1> =< name 1> ‘><naiiBl > 


{ , < name 1 > ». <name 1 > ° < name1 > } 

( t) Memory declaration 2 

< memory declaration> MEMORY < name 3> 

< name 3> s s = <identifier> (< name 2> |< name 2> ) 

< submemory declaration> ss * STJBIiMMORT <name 3> =< name 3> 

{,< name 3> “ <name ^ > y 

(c) Array and Equivalent declarations; 

<array declaration> « ARRAY <name 3> {» < name 3>^ 

■^-eqvt- declaratior> : ; = EQRIYA'EHT < name 1> = <name 5> 

{,< name 1> = <name 3>)' 
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(d) Integer declaration s 

< integer declaration > %% = IITEGER < identifier > { , < identifier > } . 

4 *2 .4 Procedure declaration % 

< procedure declaration > s s = , PROCEDHRS < proc . identifier > t arg.list >)] 

< procedure identifier > ss =< identifier > 

< arg. list> ;; = <identifier> { ,< identifier > } 

Syntax for procedure call is 

< procedure call> ss « <procedure identifier > [ (< arg. list> )] 

4 . 2.5 Statement part t 

< statement part> ss < compound statement > 

compound statement > si == BEGIN <statement>{ < statement >} 

END 

< statement > ss = <compound statement>j < logical statement>l 

<aritlimetic statement>j <functional statement >j 
<control statement> | <set constant statement> 
“^Tiame 1 > 

< logical statement > ss =<name 1 > *= < logical operator > 

<name 4 > 

<name 1 > 

' or 
< name 4 > 


< logical operator > 
< arithmetic statement > 


ts = 7 l/l| j + 

< name 1 > < name 1 > 

. _ = or < arith.operator> 

. - or 

< name 4> < name 4> 

< name 1> 


or 


< name .4^ 



4 . 
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< arith. operator > t% - + j - j / j * 

< functional statemeni> ss = < functional operator '>< name 1 > 

< functional operator > 

< set constant statement > s = < name 1> =< integer > 

< control statement > s? = REPEAT < compound statement > 

I 

TJRTIL < condition > | 

FOR < control variable > = < initial value > TO 


< final value > DO 

I 

< compound statement >• 
< conditional statement >i <1-0 statement > 

^ condition > =< logical expression> {< relational expression > 

< logical expression> s; =* 


< name 1 > <name 1 > 

< relational expresGion> = or < relatioral operator> or 

< name 4 > < name 4 > 


•<name 1 > 
or 

Lname 4> 


< name 1 > 

< logical operator> or 

< name 4 > 


< relational operator > s: = >|< ] =1 

< control variable > s < identifier> 


^ initial value > s s = < integer > 

< final value > ; ; = < integer> 

< statement > 

< conditional statement >s: = IP <condition> TBER or 

<compound statements 

If <condition> THBK <statement> 

<compound statements 

ELSE statement > 
or 

<oompound statement> 
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< c?-se lalsel list> ss 

< name 4> = ° 

< l/O statemerLt> s; 

< operation> s : 
< device address >j s 


CASE < name 1 > OP 

< case-laTsel list> s< compound statement > 

< case latel list> s< compound statement > 
CASElffi 

=< nairie4> ] < case la^bel list> < name 4> 

= 0lit2l5i4l5i6j7 

= < operation> (< device address> ),< naifc 3-> 
= READ1'V{RITE 

« < integer > | < identifier > 


- * - 
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\ 

EXAKffEES AID JUSTIFICATIOITS 


The example systems selected to demonstrate the usefulness 
of the language CSDL as a documentation language are TDC 316 
IBM 1800 and IBM 7044^"*^^ which are presented in appendices 
I, II and III respectively. These describe their behaviour at 
programming level. Each of Ihese systems is discussed in brief 
in the following sections. 

4.1. TDC-316 - 

This is a third generation computer system having integrated 
circuits technology* It has 28K words core storage (user accessible), 
which is divided in four modules of 8, 8, 8 and 4K each. Each word 
is further divided in two bytes of 8 bits each. It is byte address- 
eable. Processor registers like GPR sets. Program counter, Processor 
status register, stack limit register etc. occupy the part of core 
storage . (4K) (Thus total 52K core storage) . CSDL allows such 

descriptions by means of its ARRAY AM) EQUI? ALERT declarations. 

Memory, Processor, Console, instruction, data and address formats 
etc. are described using memory elements declarations of CSDL. Then 
various procedures like effective address calculation, instruction 
execution etc. are described in procedure declaration part. At 
the end statement part of the main program i.e. interpretation 
cycle of TDC-316- follows. 
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4.2 IBM 1R00 t 

This is also a third generation computer system. It has 16 K 
T/ords core memory. Each iroxd consists of 1B bits. Here two bits 
P and S are added s,s parity arid storage protection bits. Memory, 
Processor, instruction formats, lOCC (inpat-output control code) 
etc. are described in memory elements declaration part. Various 
procedures like effective address calculation, instruction 
execution, lOGC execution etc. are described in procedure declara- 
tion part. At the erd interpretation cycle of IBM 1800 follows. 

4 .3 IBM 7044 s 

This is a second generation computer system. It has 52K 
words of 56 bits each, core storage. Memory, Processor, console, 
instruction and data formats etc. are described in memory elements 
declaration. Various procedures like effective address calculation, 
instruction execution etc . are described and then at the end inter- 
pretation cycle of IBfl- 7044 follows. 

In all the above systems the general format of description 
is same. Once one system description is understood completely 
then it is easy to follow that of others. This shows the consistency 
in descriptions. The language does not take into account concurrent 
processes in hardware instead they are Represented serially. Thrs 
is because the language is meant to give only behavioural descrip- 
tion of the system. The whole description of the system looks like 


a single program. 



36 


4 #4 * Justifications % 

Looking Lack to our objectives set before, the language is 
procedural one. It is capable of describing the behaviour of the 
comtuter system at program level. It is used successfully to 

I 

docunBnt the existing computer behaviour at program level. It is 
precise, concise and elegant. It is easy to understand. The 
language is similar to other programming languages like Pascal, 

Algol etc. Therefore it is easy to learn and remember also .While 
describing the systems addition of necessary comments make the 
description more readable. The language has got few primitive 
programming concepts and they are used consistently while describing 
the systems. This makes the language simple and familiar. It is 
independent of any machine, organization, hardware technology etc. 

The language has got the terminology similar to hardware systems. 
Loscription of the computer system using CSDL is easily undcrstanlablo • 

The language allots memory element declarations of complicated 
nature. Almost each and every element in memory element declaration 
is an array. The language has the primitives like memory cells, 
instructions, operators, controls, and interpreter, which are the 
primitives for the program level while describing the hehoviour of 
the system. It describes the system with regard to input-output 
relationships, ignoring intermediate register transfers. Thus it 
gives behavioural description of ihe system also. Addition of control 

statements iBske it procedural* 
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As far as powers of CSDL are considered, it is capable of 
describing any computer system to the exbent that possible by ISP 
description. Moreover adciing input-output instructions in the language 
make it possible to read from or write on any device that is provided 
for the computer system. This will be useful in its one of the appli- 
cations i.e. systems simulator, when some data is to be inputed or 
outputed • The language is closer to ISP. CSDL gives the behavioural 
description while ISP gives functional description taking concurrency 
into account. CSDL can be implemented on existing computers whereas 
ISP as such can not be. Descriptions in ISP are notational while in 
CSDL they are descriptive to some extent. ISP gives informal descrip- 
tion of the system whereas CSDL gives formal description. Any ISP 
description can be translated into CSDL which will describe the 
behaviour of the system. 

Though other conventional progcamming languages like 
Pascal, Algol etc. can be used to simulate the behaviour of the computer 
system, they are not suitable for documenting the computer system, 
because these languages are developed essentially for computation 
purposes, they do not have terminology used in digital system 
description, and using these languages description of computer elements 
and basic operations is not feasible. Ihereas CSDL is capable of 
describing the computer system using terminology similar to that in 
digital systems and has got the req.uired basic operations set. Moreover, 
the same description can be used as an input to the generalised simulator 
which further simlates that system on the source computer. Thus while 
describing the computer system using CSDL, its simulator is also ready. 


- * - 



GHAPIER FIVE 


COITCLUSIOHS 


The Compater System Description Language proposed in this 
thesis is developed for describing the present and future computer 
systems' behaviour at programming level. The usefulness of the 
language is demonstrated by describing the present computer systems 
TDC -516, IBM 1800 and IBM 7044* ^he language is also useful as an 
input language to the systems simulator which will simulate the 
target computer system, described in CSDL, on the source computer a,t 
instruction level. Then starting with "Bootstrap Technique" one 
can develop the software for the target machine. Thus the further 
step is to write the systems simulator for which input language will 
be CSDL. 

It is significant to state here that there is current research 
going on in Eegister Transfer Modules (RTMs) . . Efforts are 

being mad.e to standardise the set of RTMs which can be used to 
implement any control operation. Thus once the RTMs set is defined, 
then with some changes in CSDL like concurrency, the language will 
be useful as design language. The task can then be automated by 
writing a program which will accept revised CSDL as an input language 
and give out the computer system implementation details with inter- 
connections between various modules. (Complete Wiring diagram ). 



When such an integrated system mil he ready then it can he 
used as a good research tool in design, as a teaching aid and for 
development of software for any proposed computer as soon as its 
specifications are laid down. 

The language proposed is formal and is like other conventional 
programming languages. It has familiar control statements like 
IF . . , .THEN . . , IP .... . .THEN . „ .ELSE ..... & the CASE statement 
Tirhich is equivalent to decoder operation. It includes compound 
statement like BEGIN. .. .END . Iterations are handled hy use of 
REPEAT. . . .TJNTITj . . . .and FOR loops. The language is easy to 

learn and rememher . The descriptions using CSDL are easy to 


understand. 
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APPENDIX I 


TDC- 516 CSDL DESCRIPTION 


{ Braces are used for ooraments in the following description} 

SYSTEM TDC -31 6 { Heading} 

{ MORY} 

IJEMORY M( 0 s 32767 ; 1 5 s 0) 

{ 52K words core memory, of which first 28K is user 
accessible. Remaining 4K words are reserved for 
processor registers, I/O registers and Rom modules. 

Here MSB is bit ’15« and LSB is bit '0'} 

% 

SUBMEMORY MDlf0s8l9l 115 : 0 ) = M(0!8191 | 1 5 sO) 

MD2(0s819l ;15:0) = M(8192 s 16383 5l5:0) 

M)3(0:R191 ?15:0) = M(i6384s 24575 5l5:0) 

l/D[) 4 ( 04095 11520) =1(24576:32767 ;15:0) 

{ User accessible core (28K) is farther divided in 4 modules of 
8,8,8 aid 4K each.} 

f PROC ESSOR } 

{There are 15 GPRs of which 3 are reserved for Program 
counter. User stack Pointer and Supervisor stack pointer. 
Remaining CPRs are divided as set '0' and Set '1' GPRs } 


ARR/'Y GPR(1:7), CTPRl(lr7) 


EQUIV/iLEOT PC = 1(32752), 

GPR(l) = M( 32755), 
GHI1(1)= l'!( 52761), 
{Set '0'} 

GPR(2) = 1(32754), 
GPR(3) = 1(32755), 
GPR(4) = 1(32756), 
GPR(5) « 1(32757), 
GHI(6) » M( 32758), 
GFR(7) = 1(32759), 


{Program Counter } 

{ Supervisor Stack Pointer} 
{User Stack Pointer} 

{Set '1« } 


GPR1(2) = 1(52762), 
GPR1(2) = 1(52765), 

GPR 1 ( 5 ) - 1(52764), 
GER 1 ( 4 ) = 1(52765), 
GPR 1 ( 5 ) » 1(32766), 
GPR 1 ( 6 ) ■= 1(32767), 


{ Above two sets can be used as an accumulator, index 
register, stack pointers, and locations for temporary 
storages } 
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PS = 1X32736), { Processor status register!, 

SL = 52708), { Stack limit register! 

= 11(32739), { Multiplier -quotient register! 
SR B Mp2737), { Switch register} 

SC = 1X32751) { Shift counter} 

REGISTER STOPi PJ\RITY-ElIimLE-PLAG, 

C,S,^, Z {Condition Codes} 

INTEGER ZZ, Z1 , Z2, Z3, POT, D, S 


{ CONSCLE } 

REGISTER CPGST (17^0), { 15 lamps to indicate various CPU states} 

P^^P, {Power ON/oPE switch} 

BUSADPR (17 5O) {Bus-address register display} 
DATAPCG(i 7;0), {Data Register Display } 

S'“rREG (175O), {Switch register } 

CADRSEL(4 sO), {Console address select knob! 

COFTRSY/ (10;0) {Control Switches} 


{ IFGTRIJCTION PORI^IAT } 

REGISTER IE(l5sO) 

STJBREGIS'iER DSTCSsO) = IR(5!0), 
SRC(550) = IR(l1s6), 
REGD {2'i0)= IR(2iO), 
M0DED(250)= IR(5s3), 
EEGS(2:0) = IR(8s6 ), 
Modes(2:0 ) bIR(i 1 s 9) 


{ Instruction Register } 

{ destination fiel(3} 

{ source field } 

{ destination register } 
{ destination mode } 

{ Source Register } 

{ Source mode } 


{ Double Operand Class} 

SUBREGISTER 0H)(3s0) => IR(15 s 12) { OP-code} 

{Single Operand Class} 

SUBREGISTER 0PS(9s0) = IR(i5s 6) {OP code} 

{Branch Class} 

SUBREGISTFR SIKDIS {l^O) = IR(7°"0)5 {signed displacement} 

0PB(7j0) = IR (15s 8) {OP-Code} 

{Condition Code Setting and Miscellaneous Operational Class } 
STIBREGISTER 0r0(l5!0) =IR(15 sO) { OP-Code} 



45 


{ Subroutine Linkage Class} 

SUEREGISTER LIME(2 sO) = IR(8 s6) , { Linkage Register } 

0PSBL(6;0) = IR (15 59)- { Subroutine Linkage op-code} 

{ Trap Class } 

STJBREGISTER TRPRG(7sO) = IR(7sO) , { Trap Argument } 

OPIR (7s0) = 3R(15 s 8) {Op-code} 

LATA EQRMT 
Z is integer variable 
SUEREGISTER LATA (^sO) = M(Z, 14 s0), 

= M(z, 15), 

HIGHBYT(15s8)=M(Z,15s8), 

SHE = M(Z, 15), 

LATAH (14:8) =M(Z,14;8), 

L07JBIT(7!0) = m(z,7!0), 

SLB = M(Z,7), 

LATAL (6:0) = M(Z,6:0) 

( ALLRESS EORIiAT} 

REGISTER ALLR7EL (l5s0) { address word} 

SUEREGISTER B .1LLffi'/EL(o), {Byte-manipulation bit } 

/iLLR(l5;l) = ALLR1EL(15;1) { Word address} 

{LSB of Address word (ALLRWRL) is a bit 'B’, which is used in 
byte manipulation instructions only. If E = 0 then lower byte 
(7s0) of the ^ 70 Td is selected and if B=1 then higher byte(l5;8) 
of the word is selected } 

f EFFECTIVE ALLRESS ClLCULATIOE I 

PROCELURE EFEALLR (MODE, REG, ZZ) 

BEGIN 

IP(PC-1;C!DE) then PCIIALLR { Processor-mode of addressing} 
ELSE GPRI'IALLR { GER- mode of addressing} 

ENL 


{ data Part } 

{Sign bit of the word} 
{ Higher byte } 

{ Sign bit } 

{ data part } 

{ Lower Byte} 

{ Sign bit} 

{ data Part} 
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PROCEDURE GPEI.'iADDR { GPR— mode of addxessijog J 

BEGIN 

{Direct Mdressing} 

CASE MODE OP 

000 ; BEGIN { Register Operatid } 


CASE REG OP 


1 s BEGIN ZZ = 32755 
2 s BEGIN ZZ = 32754 
3 s BEGIN ZZ = 32755 
45 BEGIN ZZ = 32756 
5 : BEGOT ZZ = 32757 
6 ; BEGOT ZZ = 32758 
7 s BEGIN ZZ = 32759 


CASEND 


END 


001 " BEGOT 


Elffi 

002 s BEGOT 


{ Register Increment} 


ZZ == GPR(REG) 
grr(eeg) = GPR(REG)+ 2 


{ Register decrement} 


ZZ = ger(reg} 
gprCeeg) = grr(reg) - 2 


END 


{ Indexed Addressing } 
003 s BEGOT 


ZZ = GER (EEG)+ M(PC+ 2 .)' 


END 
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{ Deferod Addressing } 

004 5 BEGIN 

ZZ = GER(IIEG) { Register addressing } 

EM) 

005 s BEGIN { def ered register increment } 

Z1 = GrR(EEG) 

ZZ = M(Zl) 

GIE(REG) = GER(EEG) + 2 

END 

0062 BEGIN { def ered register decrement} 

CEEl(lffiG) » GPR(REG)-2 
Z1 = grr(ebg) 

ZZ *= M(Z1) 

END 

007 : BEGIN ^ defered indexed } 

Z1 = M(PC +2) 

Z2 = GRR(EEG) 

Z5 = Z1 + Z2 
ZZ = I'I(Z3) 

END 

CASEND 

ADDRTOD-= ZZ 
ZZ = ZZ/2 

END 

PROCEDURE PCMi'jDDR 

BEGIN 

CASE MODE OP 
001 s BEGIN 

ZZ = PC 
PC = PC+2 

END 


{ Processor mode of addressing} 


{Immediate } 



48 


BEGIH {Relative} 

ZZ = M(PC) + PC 

PC = k; + 2 

END 

005- BEGIN ^ absolute} 

ZZ = m(pg) 

PC = PC+2 

END 

007 s BEGIN { def ered relative } 

Z1 = M(PG) + PC 
ZZ = M(Z1) 

END 

CASEl® 

ADDEV/ED = ZZ 
ZZ = ZZ/2 
END 

{ INSTENCTION EXECUTION } 

{Following procedure executes the instruction} 
mOCEDDRE INSTEXEq 

{ This procedure calls different ]?rocedures depepding upon bits of IE } 
IP(IE(15 s03) = 0 ) THEN OPRCL {Operational Class} 

ELSE 

IF(ni(l5s03) = 1 ) THEN RTRSHB { Return from Subroutine} 

EIiSE 

IP(IR(15s 6) *= 0) THEN iiDDCL {additional class} 

ELSE 
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IE(IR(15;6) =1) 

THEN COiroSET 

{ Condition code setting} 


ELSE 


rF(iR(i5s7) =3) 

THEN TRAP 

{ Trap } 


ELSE 


rp(lR(l5s8) =1) 

THEN lOTRlP 

{ l/O Trap} 


ELSE 


IP(IR(15S8) =2) 

THEN EMOTR 

{ Emulator Trap} 


ELSE 


IP(lR(i5s9) =5) 

TEEIT SUBLHK 

{ Subroutine Linkage } 


ELSE 


IP(lEl(l5s12)=l) 

THEN miME 

{ Eranch Class } 


ELSE 


IF(IR(15s12)=0) 

THEN SINGOPR 

{ Single operand class } 


ELSE D0UBOIE 

^ Double operand class} 

END 



PROCEDITEE 

DOITBOPR { DoiiBle 

Operand Instruction execution} 

REGISTER ED, BS 

{Byte manipulation bits for destination 
source operands} 

CONG AT 

BDBS = HD°BS 



BEGIN 


EFPADDR (MC®ED, EBGD, D) {destination effective address} 


BD = B 

EPE/DBR (MODES, KEGS.S) {Soiorce effective address} 


BS * B 



C/ISE OIID OF 


{ OH) is double operand op-code } 
{ Set Bit s STB } 
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02 ; BEG IB 


m(d) = m(b) y m(s) 


EBB 


03 ; BEGIN 


-5_Set byte s BSTb}" 

CASE 

EDBS 

OF 

00 s 

BEGHT 

M(B5 7sO) = M(B| 7%0) Y M('OS57sO) EBB 

01 : 

BEGET 

M(B5 7sO) = M(B| 7sO) Y M(S| 15s8)EBB 

02 s 

BEGIN 

M(B515;8) * M(B|15;8) Y M(S;7-0) EBB 

05 s 

BEGIN 

M(B|15s8) « M(B 51518 ) Y M(S5l5s8) EBB 


EBB 

{ Above byte manipulation, instruction is illustration* Hereafter 
byte manipulation instructions are not explained in details.} 

04 s BEGIN ^ Compare s CIIP } 


m(b) 

*= m(s) 

- IvI(b) 



BEGIN 

ip(m(b) < 0 ) 

THEN 

S=1 

ELSE 

s=o 

IPfM(B) = 0 } 

THEN 

Z=1 

EL SB 

Z»0 

IE(CiffiRI=l) 

THEN 

e=o 

ELSE 

e«i 

IFfaVFL= 1 ) 

EBB 

THEN 

jfci 

ELSE 



EBB 

05 . {Byte Compare s BCMP} {Sam as CMP for Byte} 
06 1 BEGIN ° 


M(b) m(s)am(b) 
BEGIN 


25 = 0 

IF(M(b) = 0 ) THEN Z =1 ELSE Z « 
IP(m(B §15)=1) THEN S=1 ELSE S» 
EBB 


0 

0 


END 
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07 ; {Byte Test Bit ; BTSB } (Same as TSB for Byte} 

I “ BEGIN { liEult iply s JSFl} 

M(d)°MO = M(s)*Mq 
EBB 

II e BEGIN {Divide ; Dl/D} 

mq°m(d) = (M(D)°iq)/M(s) 

END 

12 s BEGIN {Transfer s TSR } 

m(d) m(s) 

END 


15 s {Byte Transfer ^ BTSR } 

14 s BEGIN {adds -ADD } 

m(d) = m(d) + m(s) 

END 

1 s BEGIN { Subtract s SDB } 

M(D) = M(d) - M(S) 

END 

16 s BEGIN { Clear Bit s CLB } 

m(d) = m(s)Am(d) 

END 

17 s{ Clear Byte s BCLB } 


CilSEND 

END 

PaOCEDDEE SINGOER { Single Operand class instruction 

execution process 


BEGIN 

EEEiDDR (MODES, BEGS, D) 


CEHr;'^ 



Acc. 
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IF(TR(llr10) = l) THRU SUTG-OPRES {Single Operand Rotate Shift} 

ELS'". SIITGORRGL (Single Operand General} 

EM3 


HROCEITOE SINGOPEGL 


CASE OPS OF 

{OPS(9sO) = IR(15 s6) 5 OP-code} 

60s BEGIN m(d) = 0 Lorn 

{Clear s CLR} 

61 s {Byte clear s BGIR} 


62 s BEGIN 

{test s TST} 


BEGIN 

IF(U('d) = 0) THEN Z = 1 ELSE Z = 0 
IP(T'[(D) < 0) THEN S = 1 ELSE S = 0 
0 = 0 
= 0 


BKD 

63 - { T’Tte Test t STST } 

64 ! BEGIN { Increnent ; INC } 

11(D) = 11(D) + 1 


END 

65 s { Byte increnent s BING } 

66 ; BEGIN { Add Carry s iiDC } 

m(d) = ti(d) + C 


END 

67 s { Byte Add Carry s B/DC } 

70 ; BEGIN 

n(d) = m(d)-i 

END 

71 s{ Byte Decrenait s HDEC } 

72 5 BEGIN 

m(d) = m(d) --C 


{ Decrenent s DEC } 


{ Suhtract Carry s SBC} 


END 

75 ; {Byte Suhtract Carry ? BSBC} 
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74 s BEGIN {negate s IffiG} 

m(d) = m(d) + 1 

El® 

75 5 { Bybe Negate s BIEG } 

76 s BEGIN { CoinpleTnent s CDI/I } 

m(d) =“-.m(d) 

El® 

77 ! ■f Byte Cocplenent s BGOM } 

CASE!® 

PROCEDIIRE SINGOPRSR { Single Operand Shift Rotate } 

CASE OPS OP { OPS = Single Operand Group Op-code } 

4 0 s s BEGIN {Rotate Right s EOR } 

CoM(li) 

El® 

41 z { Byte Rotate Right s SROR } 

44 s BEGIN { Rotate Left i ROL} 

V^CoM(b) 

El® 

45; { Byte Rotate Left s BRQL} 

46 ; BEGIN { Boog Rotate Left ; LROL} 

^hC'O F(I))oMQ 
El® 

47 ; BEGIN ^ Bong Rotate Right ; LROR} 

fj C oM(d)oMQ 
END 

50 s BEGIN {Arithnjetic Shift Right .ASE > 

.Uh(I))oC 
M(D;IS) ^ 1.I(D|14) 


END 


51 s { Byte arithmetic Shift Right s EASR } 


52 ; BEGIN 

FOR I = 1 10 SC BO 
BEGIN 


{ Long Arithmetic Shift Right ; LiiSR } 
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M(D;15) = M(D5l4) 

END 

EH) 

54 : BEGIN {Logical Shift Left s LSL} 

^4-C°M(I)) 

M(D;0) = 0 
EH) 

55 ° {Byte Logical Shift Left s BLSL } 

56 ! BEGIN {Long Logical Shift Left ; LLSL > 

FOR I = 1 TO SC DO 

\ 

BEGIN 

^ c°m(d)°mq 

MQ(0) = 0 
END 
END 

57 i BEGIN { Long Normalize s LNIH } 

SC = 0 
REPEAT 

BEGIN 

^ M(D)°m 
SC = SC + 1 
END 

UMIL ("‘1(1515) = l(D5l4) 

END 

05 s BEGIN {interchange hytesINIB} 

FOR 1=1 TO 8 DO 
BEGIN 

M(d) 

END 

END 

02 ; BEGIN 

PC = m(d) 
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EM) 

CASEND 

PROCEHlimE BEATvCH {Branch Class } 

{First Bits are op-code « remining R Bits represent} 
{signed displacenent 0pj:i(7 lO) = IR(15 s3) ,XX(7 sO)=IR( 7 0)j 
C ASE OPB OP 


100 2 BEGIN {Branch on count non zero s BRCH } 

SC = SC - 1 

IF(SC:^0) then PC = PC + 2^XX 
END 

104: BEGIN ' { Branch on zero clear or Branch on not} 

eqna: ERZC (BRNE) } 

IP(Z=0) THEN PC = PC+ 2*XX 
El© 

110s BEGIN { Branch on greater or equal t ERGE) 

Ijr(ci0= 1 ) TEEN PC = PC + 2*30; 

El© 

11/i t BEGIN {Branch on greater than s BRGT ) 

IP(Z/\(C^'^) = 0) TEEN PC = PC + 2*XX 
ET© 

120; BEGIN { Branch unconditional s BRN) 


PC = PC + 2'-:XX 
END 

121 ! BEGIN { Branch on Zero Set ; BRZS } 

if(z=i) then pc = pc 1- 2*XX 
END 

150; BEGIN { Branch on less than ;BELT ) 

IP(SPv^= 1) THEN PC = PC + 2*XX 
END 

151; BEGIN {Bramh on less- than or equal lOtBRLE } 

IF((S'd^)/\Z=l) PC = PC+2*XX 

END 
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|40 ; 'BEGI’M { Branch on plus or sign clear i BRSC(ERPIj) } 

IP(S=0) TM pc=ro+2*xx 
ETO 

1/11 : BEr-IN { Branch on overflow clear s BROC } 

IP(y4=- 0) TBLIT PC = PC + 2^3a 
END 

150 ; BEGIN { Branch on Carry Clear 1 BRCC } 

{ or Branch on higher or sane i BRHS } 

IP (C=0) TPIEI'T PC = PC + 2*XX 
END 

151 5 BEGIN { Branch on Higher s BRHI} 

IF(C tZ = 1 ) THEN PC = PC + P-XX 
END 

160 s BEGIN {Branch on Sign Set or minus} 

{ ERss ( brio; )} 

If (S=1 ) THEN PC = PC + 2*XX 


161 ; 


END 

BEGIN {Branch on overflew/ Set s BROS} 

IF (0= 1 ) THEN PC = PC + 2*XX 


END 

170 ; BEGIN 


{Branch on Carry Set : BRCS 
" Dower t BRLO} 


IP ( C = 1 
END 
BEGIN 
IF ( CVZ = 


) TJffiN PC = PC + 2*XX 

{Branch on lower or Same 
0 ) THEN PC = PC + 2*XX 


t BRLS} 


171 s 



CASEiro 


PROCEDUHE SUBLM^ { Subroutine Linkage} 

L OPSBL = IR (15 ;9) io already tested | 

SUBREGISTER RLHEC (2s0) = IR(8;6) 


BEGIN 

EEEADDR ( T-!QDES,REGI) ,D ) 
STACK = GPR(ELn3K) 
GRR(RLmf) = PC 
PC = m(d) 

END 

PRCX3EDURE EMTR 

BEGIN 

STACK = PS 

STACK = PC 

PC = M(l6) 

PS = m(ir) 

END 

PROCEDTIRE lOTRAP 


{ Emulator Trap} 

{ Argument TT = IR(7 sO) provides 
necessary information for 
Trap SIR} 

{I-O Trap} 


STACK = PS 
STACK = PC 
PC = M(20) 

PS = M(22) 


lEGIN 



PHOCF-DimTC TRA'P 
PECrlF 

STACP = PS 
STACir = PC 
PC = M(n) 

PC = m(io) 

El® 

PH0CF®1IRE COiroSET 
{OPO = IP(l5:0) : opcode 

BEGIN 

CASE OPO OP 


101 

% 

BEGIN C = 

0 END 

{ 

ICE 

0 


‘ 

It 

0 

n 

{ 

104 

0 

n 

Z = 

0 

.1 

{ 

110 

f 

!1 

S = 

0 

1 1 

{ 

120 

s 

ft 

B = 

0 

u 

{ 

m 

• 

n 

C = 

1 

1? 

{ 

1A2 


n 


1 

tin 

{ 

144 


Tt 

z == 

1 

H 

{ 

150 

# 

II 

S = 

1 

!1 

{ 

160 


It 

B = 

1 

I? 

{ 

157 

1 

BEGIN 






{ T'PAP } 


{Condition Code Setting } 

} 


Clear Carrj Bit 


CLC } 

H 

Overflow Bit 

0 

CLO } 

It 

zero Bit 

0 

CLZ } 

tt 

Sign Bit 

5 

CLC } 

n 

Break Point 

Bits 

CBPB} 

It 

Set Carry Bit 

g 

STC > 

fi 

Set Overflow 

Bits 

STO } 

ft 

Zero Bit 

2 

STZ > 

{' 

Sign Bit 

2 

STS } 

ft 

Breakpt. Bit 

s 

STBB 


{ Clear Conditional Codes 


BEGIN 
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= 0 

S » 0 
B = 0 

f:wd 

EI® 


100; BEGIN 

pro 

{ No Operation ; NOP } 

1/10; BEGIN END 

CASEllD 

END 

{ No Operation ; NOP } 

TnOCEDUBE RTRSIJB 

{{ SuBroutine Return Class } 

SIJBREGISTER RDST ( 2;0) = 

BEGIN 

PC = GPR (l?D.ST) 

gpr(rdst) = m(sp) 

SP = SP + 2 

EM) 

IR(2;0) 

PROCEDURE OPRCL 

0P0(15“0) = IR(15:0) 

CASE OPO OP 

{ Operational Class} 

000- BEGIN STOP =1 EID 

{ Processor Halts 
; STOP } 

001; BEGIN WAIT = 1 END 

{ Wait 

sWAlT } 

002; BEGIN 

{RTI ; E 3 dt from intempt 

PC * STACK 

routine or Trap 

?S = STACK 

END 

Service routine } 

005; BEGIN 

{ Break point Trap ; BPT 


STACK = 
STACK = T?C 
PC = M(12) 
PS = ll(l6) 
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END 


0 ^ 6 jDEGIN 


{FDD s 


P/EITY-EF;ij3LE-PT.;.Cr = 0 


El® 

007s BEGIN { PEN 


PiffilTY-ENiDBLE-PLYG = 1 


END 


CASEND 

END 

{ INSTRUCTION IFTERPEETATION > 


BEGIN 


REPEAT 

BEGIN 

PCT = PC/2 

IR = M(rCT) 
INSTREQ 
PC = PC+2 

END 
UNTIL 
STOP = 0 

END 


- * - 


Parity disable } 


; Parity enable } 



APEEiroiX II 


IBM - 1800 CSDL DESCRIPTION 


{ IBM-1800 description in CSDL } 

SYSTEM IBM-1800 (Heading} 


{ MEMORY } 

MEMORY M( 0:16385 5 Os15, P,S) 

{ Memory consists of 16 K -n-ords of 16 “bits each. Each word is 
associated with parity (P) and Memory protect (s) hit, thus 
moking 18 hits words} 


{ PROCESSOR > 
REGISTER 


SAR(0s15), 
l(0s 15}» 
B(0: 15), 
D(0: 15), 
A(0: 15), 
Q(0: 15), 
SC(0s 5) , 
0P(0; 5) , 


{ Storage address register} 

{ Instruction Register} 

{ Storage Buffer Register } 

{ Arithmetic Factor Register} 

{ Accumulator} 

{ Accumulator Extension} 

( Shift Control Counter} 

{ Op-code register holds op-code} 
{ Overflow and Carry indicators} 

{ 5 Index Registers 1 ,2 and 3 } 


INTEGER 
{ CONSOLE } 

REGISTER 


Z,21, 


ZZ 


{Integer variaLles} 


CLEARSTOEE, PROG-LOAD, (Name of switch indicates} 
READY, ON, OPE, PCWER, its use also} 

LAlff-TEST, ¥AIT, RUE, 

AIAPJI, EMER-PHLL, CONSOLE 
INTERRUPT, LOAD, RESET, 

IMtvEDSTOP, START, STOP 


{INSTRUCTION FORMAT} 


register 


CR(Os1| 0s15) {Control register } 


SUBREGISTER 


0P(054) * CR(050s4), 
SH0P( 0 : 7 )*CR( 0 ;0 ;4 , 5 
p ACR(055)» 

T(0:1) «CR(Os6,7), 


{ Op-code} 

,8,9), {Shift op-code} 
{Formats Shoirt or Long 
{Tag Bits s indexing } 


} 
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])ISP(0:7) == CR(0? 8!15), 
ADDIl(0:15)» CR(1 ^ Os15), 
lA = CR(0; 8) , 

BO = CR(0; 9) , 

COHD (0;5)= CR(05l0:15) 


{ displacement } 

{ long instruction address} 
{ Indirect addressing } 

{ Branch out} 

{ Condition} 


{ IQCC FORMAT } 

{ Input Output Control Code instruction format is explained helow} 

REGIS'^R I0CC(0sl5) 

SIJBRFGISTER AREja (0s 4) = lOCC (O54), 

BUR (0:2) = lOCC ( 517 ), 

M0DIP(0:7) = lOCC (8:15) 

{ Here AREA gives a unique segment of l/O ■which may he single 
device or a group of several devices. STTF gives primary I/O 
function, MODIF gives the extension OP l/O function code 
or AREA code) 


PROCEDURE EPPADDR (z) 

{This procedure calculates the effective address, when 
BEGIN the instruction in instruction register is being decoded} 

IP(T=0) THEN { T = Tag} 


BEGIN 

IF (P=0) THEN Z = DISP + I 
ELSE 

IP (ia=0)TT-E:N Z = ACDR 

ELSE Z = H(ADDR) 


{ Direct Addressing } 

{ Direct Addressing } 

{ Indirect Addressing} 


eise end 

BEGIN 

ip(p=0) THEN Z = DIS? + XR(I) 

■ ELSE ' . 

IP (IA=0) THEN Z = ADDR + /RiT) 
ELSE BEGHT Z1= M(ADDE’4- xr(t) 
Z = m(zi) 

END 


{{Direct} 

{Direct Addressing} 
{Indirect } 


END 

END 



PROCEDTJEE 
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SUBREGISTER 

BEGIN 

IP (TEST= 0) 
IP (TES'r= 1) 


rMSTRXljQ ^ {Instruction Execution} 

TEST(0s5) = IR(Os3) 


THEN EXEC IOC C {IOC C 2 execute } 

THEN SHIPTCL {Shift ohss} 


{PoUowin^ part executes the instructions left} 

EPPADDR(z) {Effective address calculation} 

ZZ = Z + 1 

CASE OP OP { OP = Opcode = IR(Os4) } 

{ Arithmetic Instructions } 


05 0: BEGIN 

A = M(Z) 

END 

{Load accumulator sLD } 

31 s BEGIN 

A°Q, = M(z)°M(ZZ) 

END 

{ Load Acc . and Q, ; LDB } 

32 s BEGIN 

M(Z) = A 

END 

{ Store aocumulator s STO } 

55 s BEGIN 

M(z)°M(ZZ) = A°Q 

END 

{ Store A and 0, s STD } 

20 s BEGIN 

OV°C°A «= A + M(z) 

END 

{ Add s A > 

25 ! BEGIN ^ ^ 

A°Q = A°Q - M(Z)“M(ZZ) 

END 

{ Suhtract double t SD } 

22 s BEGIN , X , ^ 

A“Q = A°Q + M(z)'=M(ZZ) 

END 

{ Add double s AD} 

24 ; BEGIN 

A'-Q = A*M(z) 

END 

{ Multiply? M} 

25 s BEGIN - 

Q = A°Q/m(z) 

END 

{ Divide s D} 
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{ logical Instructions} 


54 ! 

BEGIN 



A = A M(Z) 

END 

{ Al©} 

55 

BEGIN 



A = AV M(z) 

END 

{ OR } 

36 s 

BEGIN 

{ Exclusive OR s EQR } 


A = A + M(z) 

END 



{ Compare Instructions} 

26 5 BEGIN { Compare % CilP} 

IP (a <M(z) then 1=1+1 
IP (A =M(Z) THEN 1=1+2 
END 

27 % BEGIN { DouBle Compare % BCM} 

ip((a°q) <(m(z)‘=m(zz)) then I = 1+1 
][f((a°q) =(m(z)°m(z;z))) then i = 1+2 

ENB 

14 ? BEGIN { Load index or instmction counterstDX} 

if(t=o) then I = ZZ 

ELSE XR(t) = ZZ 

END 

15 s BEGIN i Store, index or instruction counters STX } 

IP(T=0) THEN M(ZZ) = I 

ELSE M(ZZ) = XR(t) 

END 

05 s BEGIN {store Status s STS} 

IP (PABO =1) THEN M(Z; P) = C0ND(15) 

IP (BO=0) then begin m(Z 5 14:15) = C°07 

C°OV = 0 
END 

END 
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04 ! BEGIN 

C = CB(0| 14 ) 

07= CR (05 15 ) 

End 

{ Branch Instructions} 
11 : BEGIN 


IP(CR(9)=l) THEN BROniT 
ELSE 

BEGIN 

SKITCOND = ('~,0VABIS?(l5))7 
(~tCADISP(l 4 }) 7 
(a(15)AI)ISP(13))7 
( (A> 0)/\ DISP(12))7 

(a(o)a 'oispCii) 7 
((a=o)/\disp(io)) 


{ Load Status? IDS} 


{Branch or Skip on Condition sBSC 

& Branch out of Interjnipts BOSC} 

{BOSC } 

{BSC} 

{ Overflow off} 

{ Cams Off} 

{Accumulator even} 

{Accumulator - 0} 

{Accumulator -"ve} 

{Accumulator =0) 


BEGIN 

IP(SKIPC01®A(-iP)) TEEN I = 1+1 
IP(~,SKIPCOiroAp) THEN 1= Z 
IP(DISP(15)) then 07 * 0 
END 

END 

END 


10 ? BEGIN 

IP(P = 0 ) THEN BEGIN 
1= Z+1 

i;(z)=i 

END 


{Branch and store instruction 
registers BSI} 


IE (FADISP(15)) 5TISN 07 = 0 

IE (--1 SKIPCOND) then begin { SKIP-COND is defined above} 

1= Z +1 { Here repetition is avoided} 

M(Z)= I 
END 


END 

CASEND 

END 



•^Shift Instructions V 

EROCEDUHE SHIPTCL 
BEGIN’ 

IP (T=0) then SC(0;5) « CR(05lOs15) 

ELSE SC(Os5) = XH(T|lOs15) 

CASE SHOP OP 

020 ; BEGIN {Shift left logical s SLA\. 

FOR Z1 = 1 TO SC DO 
BEGIN 

END 

c “ a(sc-i) 

END 


0.22; BEGIN 

PCE Z1 «= 1 TO SC DO 
BEGIN 
^ A°Q 
E® 

O A(SC-1) 

END 

030 : BEGIN 

FOR Z1 « 1 TO SC DO 
BEGIN 

A 

end' 

END 

032 s BEGIN 

FOR Z1 = 1 TO SC DO 
BEGIN 

A°Q 

END 

END 

053 s BEGIN 

FOR Z1 *= 1 TO SC DO 
BEGIN 

A(0) « Q(15) 

END 

END 


^Shift douhle left logical? SLT 


i Shift right logical 


? sea\ 


|Shift right A & Q s SRT J 


^rotate right A & Q, s RiE ] 

V ^ 



021 ! 


65 13 


BEGI¥ “ 

IF (T « 0) 


THEI BEGm 


■( Shift left and count As SLCA|^ 

# 


FOR Z1 = 1 TO SC BO 
BEGIN 


^ 4 A 

C = A(SC-l) 
EM). 


END 


ELSE BEGIN 

EEPEAT BEGIN 
jLk 
SC=SC-1 

if(sc=o)tien ST0P=1 
END 

UNTH. ( ( -T a( 0) )Y (-^TOP) ) 
STOP= 0 

XR(T|10s15)=SC(0s5) 

XR(T58 59)=0 
END 
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^23® { Branch out of Intempt} 

BEOIN 

IF (SKIPCOM)a('>F) = 1) BHEU BEGIB 

I = 1+1 
IMEEBUPT =1 
END 

IF( (*-t SKIPCOIIDaF) = l) THEN BEGHf 

I=Z 

IlWEERUPr=1 

El® 

IF(I>(15)= 1) THEN OF = 0 

El® 

EROCEDTIRE EXECIOCC 

{This procedure executes lOCC instruction. Here effective address 
must he even} 

BEGIN 

EFPiDDE(z) 

CASE EM OP 

01 s BEGIN { Memory write operation 

AEEA gives l/O device numher} 

imiTE (aeea), m(z) 

END 

02; BEGIN ^ Memory read operation 

AEEA gives l/O device number} 

EE AD (ABE a), M(z) 

END 

CASEl® 

END 

{Statement part of main program} 

BEGIN 

EEPEA.T 

BEGIN 

IP (run) THEN 

GE(0?i) = 1[(i)°M(I+i) 

IP(P«1) THEN 1= 1+2 
ELSE 1=1+1 

END 

UNTIL (STOP = 0) 

END 


— 



APEEimix in 


IBM -• 7044 CSDL DESCRIPTION 


{ Following is the CSDL description of IBM 7O44} 

SYSTEM IBM-7044 -C Heading} 

{ Memory } 

MEMORY 1(0s32767? S,1s55) 

{52K words core memory of 36 hits woid each. 'S* is 

sign hit} 


{ Processor } 

REGISTER AC(S,0,P,1 s35) ^ 58 hits Accnmalator} 


STIHREGISTER ACS(S,1!35) * AC(S,1 5 35},{ signed AC word} 
ACL(P,1235) “ AC(P,1s35),{ logical AC word} 

P = AC(pV, { carry for AC (l!55)} 

0, « AC(Q)i { carry for AC(P,1s35)} 

S = AC(s), { sign hit} 

ACQP(0,P,1s35) = AC(Q,P,1 s35) 

REGISTER MJ(S,1s 35) {Multiplier Quotient} 

COHCAT AC1Q(S,Q,P,1 s7l) =AC°1/Et(ls35) 

{double word accumulator} 


REGISTER SI(Os55), 

XR(1,2,4 55? 17), 

IC(5?17), 

RUH, 

DIYCK, 

ACOVFL, 

MQ07FL, 

lOCK, 

AR(ls15) 


{sense indicators for floating point 

instructions} 

{index registers 1,2 and 4 

A,B and C } 

{ instruction location counter } 

{ indication whether machine is 

executing } 

{ divide check } 

{ Accumulator overflow } 

{ MQ overflow } 

{ Input output check } 

{ Address register } 


Integer z , zb 



{ Console } 
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REGISTER Kir'YS(Os55)} { console data } 

SEI'TS.'3’,'(Os5) , { sense switches} 

SEifSLT(0;5) { sense li^ts } 

{ Instruction Format } 

REGISTER IR(3,1535) { Instruction register } 

Y(i s 15)=IR(21 s35)> {address parts word address } 

T(i sj) =IR(iR 520) , {Tags XR to use 1 , . , .7 =} 

{ >0’ means no indexing} 

E(1s2) = IR(i2s 15), {Indirect addressing hits} 

If 5'(ls2)=11 then indirect} 

0P(S,1 5ii) = ir(s, 1 s1l) OP-code 

{ Data Format} 

RECISTER SP(S,1s35) { storage register} 

SITBREGIS'EJiR SL(S,1 s35) = SR(S,1s 35), {logical datas unsigned 

integer shoolean vector } 

SX(S,1s35) = SR(5,1 s 36), {single precision fixed point 
SXGGX = SR(S), sign hit of SX } 

SXI'mil3(l s35) = SR(1 855), {magnitude of SX} 

SP(S,1:35) = SR(s, 1 s 35 ), {single precision floating pt.} 
SPSGF = SR(s), { sign of SP } 

SFriXP(l;M) = SR(1S8), {exponent part} 

SPilAlTT(Os26)= SR(9 s 35) t mantisa part } 

EQ,UIV£LE1TO DP(0s 1 ‘S,1 ;35) = I.l(Z)°ll(Z+1 ) { Double precision 

floating pt . } 

SUBREGISTER DPSIC-II = DE(0|S) { sign hit } 

DPEXP(1 s8)= DF (051 ;8) {exponent part} 

COUCIT DPiai'TT( 0:537)= DF(0|9 535 ) °DP( 1 $9 ”-35) ^ mantisa part} 

{Following procedure calculates Effective Address} 

PROCEDURE ERPiDDR(z) 

BEGIU 

i[DDR(ZD) {This procedure calculates direct address} 

IP(P(1;2)=3) THEU BEGDT 

IR M(ZD) {Indirect Mdressing} 

iDDR(ZD) 

Z=ZD 

ElID 


ELSE 
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Z = ZD { Direct addressing !• 

EHD 

FROCEDIffiE .ADDR(2D) 

{ Here multiple tags are used to calculate effeotive address } 


CA.SE T OF 
Os BEGIN ZD = Y EID 

1t BEGIN ZD = T- XR(l) EM) { Index reg. 1 or A} 

2; BEGIN ZD = Y“ZE(2) END { Index reg. 2 or B} 

5s BEGIN ZD = Y-(XR(i)V XR(2)) {index reg. 1 & 2} 

4; BEGIN ZD = Y-3iR(4) END { Index reg. 4 or C } 

5s BEGIN ZD = Y^XII(-1)YXR(4)) Elffi {Index reg.1 & 4} 

6s BEGIN ZD'» Y-(js(2)VXR(4)) END {Index reg .2 & 4> 

7s BEGIN ZD = T-(?Cri(l)VXR(2)VXR(3)) {Index reg.1 & 2 & 3} 
CASEND 


PROCEDURE 

INSTRXEQ 

{-'instruction Execution} 

eeeaddr(z) 

{ Effective address calculation} 

CASE OP 

OP 


{Arithmetic Instructions } 


+ 0361 8 

BEGIN 

ACL = AC + ri(z) 

END 

{add and carry logical words ACL } 

+ 0400 5 

BEGIN 

AC = AC+M(S) 

END 

{ add algehraic s ADD > 

+ 0767 = 

BEGIN 

FOR 1=1 DO SC DO 
BEGIN ACQP END 
END 

{ accumulator left shifts ALS} 

+0771 5 

BEGIN 

for 1=1 TO SC DO 
BEGIN 
-W ACQP 

END 

{ accumulator right shifts ARS} 
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-500 : BEGIN { clear and add logical s CiiL } 

AC=0 

ACL=ACL+M(Z) 

END 

+ 500 s BEGIN { clear and add Acc; GLa } 

AC*0 

ACS=AC+1/I(Z) 

END 

+ 502 5 BEGIN { clear and subtract s CLS } 

AC-0 

AC-i'iC-M(z) 

END 

+0221 1 BEGIN ■ { di-vide or proceeds DVP } 

ACMQ=ACM0/1(Z) 

END 

+ 0420 ? BEGIN {Halt and Proceeds HER} 

RUN=0 

END 

+O 56 O: BEGIN { load MQ s LDQ } 

MQ«M(Z) 

END 

-O 765 ; BEGIN t logical left shifts LGL } 

EQR 1=1 lO SC DO 
BEGIN 
^ ACMQ°Tiia 
END 

-0765 s BEGIN { logical right shifts LGR) 

FOR 1=1 TO SC DO 
BEGIN 

ACQP°MQ 

END 

END 

+0/65 s BEGIN { long left shift s LLS> 

FOR 1=1 TO SC DO 
BEGIN 

^ ACGP°MQ(1s35) 

END 
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+0765 " BEGIN { long right shift s LRS} 

FOR 1=1 ‘TO SC BO 
BEGIN 

.1- ACQ,?°MQ,(1 :35) 

END 


+(»00 s BEGIN { l&iltiply ; MFI} 

ACMQ=MQ*M(Z) 

AC(Q,P)=0 

END 

-O773 t BEGIN { Rotate MQ, left sROB) 

FOR 1=1 TO SC BO 
BEGIN 
jL m 
END 


+0602 s BEGIN 

M(Z) = ACL 
END 

+0621 s BEGIN 

M(z)=AC(21;35) 

END 

+0622 •, BEGIN 

M(z) = AC(3:17) 
El® 

-0625 ! BEGIN 

M(Z)=IG 

END 

+0601 s BEGIN 

m(z)=acs 

END 

-06'00 s BEGIN 

M(Z)=l«i 

END 

-1000 s BEGBT 

h(o)*o 

M(0)=IC 

md=m(z) 

END 


{store logical wordi SLW} 


{store address s STA } 


{ store displacement s STD} 


{ store instruction location counters STL} 


{ st ere s STOi ■ } 


{ store sSTQ } 

{ store location and trap ° STR } 
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-0000 

+0000 

+0600 

+0^02 s 

-0120 s 

-0100 s 

+0120 s 

+0140 s 

+0020 • 

-1627 ! 

+ 0100 ; 

0522 ! 


Similar to STE 

'I II II 

■BTHaill 

M(Z)=0 

END 


{ Store zero ; STZ} 


BEGIN 

AC= AC-irz) 
END 


{ Subtract : SUB) 


BEGIN 

ie(ac(s)=i) 

END 


{Transfer on mirais s TMI> 
THEN IC=Z 


BEGIN 

IP(A -/O) THEN IG=Z 
END 


{Transfer on no zeros TNZ } 


BEGIN 

ip(ac(s)=o) then IC=Z 


{Transfer on plus s TEL} 


END 


BEGIN 

ip(acove) then 


END 


{Transfer on overflow s TOV} 
BEGIN 
AC0VE=0 
IC=Z 
El® 


BEGIN {Transfers TEA) 

IC=Z 

END 

BEGIN {Transfer and store instruction location 

counters TSL) 

i(z)=ic 

IC=Z+1 

END 

BEGIN { Transfer on zero s TZE } 

ip(ac=o) then IC«Z 

END 


BEGIN 

insrxeq(z) 

END 


{ Execute s XEC } 
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{ IjQ^ica-1 Operations } 

-0320 ; BEG-IN { AM) to Accuimilator s AHA} 

ACL=ACLAM(z) 

AC(S,Q)=0 

EITO 

+0540 ! BEGIN {Compare AccuED-ilator -with, storage sCAS} 

IF(4 C<M(z)) TIffiH IG=IC+2 
if(ac =m(z)) then IC=IC +1 
END 

^0540 i BEGIN {logical compare ACC. with storages LAS} 

IF(ACQP <M(Z)) IHEN IC=IC+2 
IP(ACQI^ M(Z)) THEN IC»IC+1 
END 

-O5OI 5 BEGIN { CR to Accumulator s ORA 3' 

ACL=ACL Y M(Z) 

END 


Extended Performance Set 


+0774 • BEGIN { Address to index true s AXT } 

XR(T)=Y 

END 

+0555 s BEGIN {Load complement of address in indexs LAC > 

XR(t)=-^M(Y 521 s55)+1 
El® 

{ Load Complement of Decrement in indexs LDC } 
Xe(t)» -iM(Y 53 s 17 )+1 
END 


-0555 5 BEGIN 


+0R54 ' BEGIN 

XR(t)=M(Y; 21 555) 


END 


-0554 5 BEGIN 


{ Load index from address s LX/i } 


{ Load index from Decrement s LXD} 


XR(t)=M(Y53217) 

END 


+0757 • BEGIN {Place complement of address in indexsPAC} 

xr(t) ise — j AC(21 555)+1 
EHN 



+ 0754 t 

BEGIN 

i Place 

address in index s PAX y 


XR(t) = AC(21835) 

END 



-0737 S 

BEGIN 

XR(t) » AC(3sl7) + 1 
END 

^Place 

Complement of Decrement 
in Index s PDC j 

-C7f34 s 

BEGIN 

XR(t) = AC(35l7) 

END 

^Place Decrement in Index s 

+0754 • 

BEGIN 

A 

•^Place 

Index in Address s EXA^ 


AC(21s35) » ™(t) 

EMD 


“OTH s BEaiN 
AC=0 

AC(5s17) = xa(T) 
EM) 

+0654 s BEGIH 

M(Y5 21s35) s XR(t) 
EKD 

-0634 2 BEGIN 

M(T5 3117) = XR(t) 

END 

+0074 ; BEGIN 

xr(t) = IC+1 

IC=Y 

END 


{ 


Place Index in. Decrement 




/store Index in Decrements SXD^ 


•^Transfer and Set Index s TSXj; 


^Character Handling Operations^ 

-1341 s BEGIN 

CASE IR(15s17) CE 

Oj BEGIN {Compare character with storages 

° if(ac(50 s 55) « N[(z -,3,155)) then IC» IC+1 
IF(AC(50s55KH(Z5S,1s5)) then IC = IC+2 
END 

Is BEGIN CCS 

IP(AC(30;55) s= M(Z*,6s11)) THEN IG=IC+1 
IE(AC(50s 55) M(Z|6 5ll)) THEN IC=IC+2 

END 



75 


1623 ; 


-1505 s 


2 

3 

4 

5 

6 


;{Same as atove, with memory location hits 12s17V 


0^1! If n tf If It 

g ^ !i n ft n n 

o ^ H ff II If tt II 

2 EEGBI ^Storage minus test 

IP (-jM(Z|S)) THEN IC=IC+1 
END 


" 18s25} 

" 24 s29 } 

" 30s35} 

5 MITj- 


7 s BEGIN -[storage plus test ; BLT^ 

ip( m(z5s)) then IC= IC+1 
END 
CASEND 
END 


BEGIN 

CASE IR(15s17) op 

0 j BEGIN -^Store Accumulator Characters SAC 

M(ZjS, 1 s5) = AC(30s35) 

END 

1 ; BEGIN -iSACj- 

M(Z;6!ll) = AC(30!35) 


END 


2 siSame as ahowe with memory location hits 12 s 17 } 

5 J> II ti n II n " ” 18 ? 23 ^ 

^ J tl II II II " " " 24 » 29 1 

^ II II " " '• " ” 30 S 35 ^ 

6 s BEGIN 

M(Z 5S)^1 

END 

{Make storage sign minus ; MSMj 

7 ! BEGIN ' 

M(Z|S)*= 0 

END 

CASEND 

END 

^Make storage sign plus s Ii/ISP } 

BEGIN 

CASE IR(15:17) 0¥ 

I Place character from storage s PCS [ 

L 


0 ; BEGIN . 

AC(30!35) = M(Z;S,125) 
END 


1 


BEGIN 

AC(50s35) 

END 


M(z?6;11) 
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2 s^Same as atove with, memory location hits 


3 % " 

4 s 'i " " 

5 s ^ ” 

CjISEKD 
EM) 


II II It 

II ti II 

It It It 


II 

n 

rt 

n 

n 

rf 


12s17 
18s23 
24 s29 
30s55 


5 

i 


■^Data Transmission Instructions'^ 

-17C4 s BEGIN -^Transmit s TMtJ- 

Z=AG(3s17) ^ 

Z3)=AG(21 s 35) 

REPEAT BEGIN 

m(zd)= m(z) 

ZD=ZD+1 
Z« Z+1 
JL. IR 
EM) 

UNTIL (IR(28!35) =0) 

END . 


^Floating Point Instructions^ 

+0300 s BEGIN . ^ Floating point Add s FAD \ 

IF(M(Z5S,1 sR) >AG(S,1s8)) THEN 
REPEAT BEGIN 

_UAG(9s35)°MQ 
JL AC(S,1 s8) 

END 

UNTIL (M(Z|S,1s8)= AC(S,1 s8)) 

IP(M(Z5S,1 s8) < AC(S,1s8)) THEN 

EEPEAP BEGIN 

JLM(Z $S,1 ;8) 


EHD 

UNTIL(M(Z|S,1 88)=AG(S,1 sS)) 


AC (9 835) - AC ( 9 : 55 )+ M(Z;9s35) 

REPEAT BEGIN ' 1 Normalise 

<^ac(9s55)°5« 

iAC(S,1s8) 


) 


J 


UNTIL 

END 


El® 

(/VC(lV 1 
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--0500 ! BEGIW -^Umoxmalised Floating Mds UPA^ 

ISame as FiiD without normalising the result | 

EKD 


+0302 ; BEG ns -1 Floating subtract s FSbV 

IF(M(Z*,S,1s8)> a(S,1sB)) THEW 

EEBEAT BEGIB 

-4.AC(9s35)°J® 
it_AC(S,1 ss) 

EBB 

BBTIL (M(Z|S,1sn)=AC(S,1s8)) 
IF(M(Z|S,1 s8) < AC(S,1 s8)) TBEB 

EEBEAIT BEGIB 

-VM(Z;9=35)°Mi 

JLM(Z|S,1 s8) 

EBB 

- TJBTIL (m(Z |S,1 s8)=AC(S, 1 ;8)) 

ac(9s35)=ac(9s35)'- m(Z|9s35) 

BEFEi\T BEGBT 

J-ACr9s55)oMQ 
A.AC(s,1 S8) 

EBB 

UBTIL (AC (1)7^1) 

END 

-502 s BEGIB 

l^Same as FSB without normalising the result^. 


Formalise I 


^TJnnonnalised floating subtract ".UFS 


+0241 ? BEGIB - {Floating divide or proceeds EBP 

IP(M(Z59535) 1^0) THEB BEfilB 

AC(9 s35)=ac(9 s35)Mz i9 s55) ^ 

AC(S,1 58)=AC(S,1 s8)- M(Z|S,1 s8) 
EBB 


EBB 

-I 

+(^60 : BEGIB - 4 Floating Ifcltiply s FlIP y 

AC(9:35)“MCI « AC(9s35)* M(Z;9 s35) 

AC(S,1S8) « AC(S,1s8)+ ¥( 258,1 s8) 
repeat BEGII \ Bormalise t 

.*h. AC(9s35)°m 
JLAC(S,158) 

EBB 


EBB 
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-02 60 


BEGIN 


^maormalised Bloating Multipljs UFM ^ 

{same as Flff T/ithout nornialisiag the result 1 
EM) ^ 


+O 3 O 1 s BEGIN _{ double presision floating adds DPJ\D 

^ Same as E-® "but with two consecutive words 
M(z) & ^(Z+l) with AC and m. 

Here sign tit is tit *31 of Accumlator or M(z). 
EXPOMDMD « AC(158) or MCZjIss) and 
mwiSA « AC(9235)°M^(9 s 35) or 

M(Z 59 : 35 )°M(z+ 1 ; 9 s 35 )X 
END ^ 


+0303 : BEGIN _ {Douhle presision floating suttract sDPSBy 

^Same as ESB with aoove changes in DEAD?- 
END 


+0261 s BEGIN ■[I'ora'ble precision Bloating MaltiplysDBllP| 

^Same as B]\CP with ahove changes in BBAD^ 

END 


-C24I s BEGIN tP'^tile Erecision Bloating Divide or 

Proceed s DBDP I 

\ Same as BDP Yrith ahove changes in DEAD 1 
END 
C/xSE?ID 
END 


{statement Part ^ 

BEGIN 

if(run) teen 


BEGIN 

]Ii:=M(lC) 

IC=IC +1 

OTSTHXEQ 

END 


EM) 


- * — 



